Travelling salesman problem - PDFSEARCH.IO - Document Search Engine

Travelling salesman problem
Results: 321

#	Item
51	Distributed Verification and Hardness of Distributed ∗ Approximation Atish Das Sarma † Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:16 Graph theory Mathematics Computational complexity theory Spanning tree NP-complete problems Dominating set Minimum spanning tree Maximal independent set Matching Travelling salesman problem Shortest path problem Tree
52	A DOMINATION ALGORITHM FOR {0, 1}-INSTANCES OF THE TRAVELLING SALESMAN PROBLEM DANIELA KÜHN, DERYK OSTHUS AND VIRESH PATEL Abstract. We present an approximation algorithm for {0, 1}-instances of the travelling salesman Add to Reading List Source URL: web.mat.bham.ac.uk Language: English - Date: 2015-05-23 01:02:41
53	Design and Analysis of Algorithms CS681 Fall 2007 Christofides’s Algorithm Sunday, October 28, 2007 Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2014-10-22 08:43:20 Graph theory Mathematics NP-complete problems NP-hard problems Operations research Travelling salesman problem Matching Eulerian path Hamiltonian path Minimum spanning tree Cycle Line graph
54	Microsoft Word - 050Vitins_full_paper.doc Add to Reading List Source URL: www.strc.ch Language: English - Date: 2011-05-06 05:10:38 Operations research Cybernetics Network theory Genetic algorithm Ant colony optimization algorithms Travelling salesman problem Shortest path problem Flow network
55	Ant Algorithms for Discrete Optimization Marco Dorigo and Gianni Di Caro IRIDIA, Universit´e Libre de Bruxelles Brussels, Belgium Add to Reading List Source URL: www.strc.ch Language: English - Date: 2009-01-19 10:09:53 Computational complexity theory Ant colony optimization algorithms Mathematics Ant Systems science Travelling salesman problem Argentine ant Stigmergy Pheromone Dalle Molle Institute for Artificial Intelligence Research Artificial ants Swarm intelligence
56	Solution Quality and Efficiency in Discrete Optimization 2 Scientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:55:26 Computational complexity theory Mathematics Theory of computation Operations research NP-complete problems Mathematical optimization Convex optimization Travelling salesman problem Approximation algorithm Optimization problem Algorithm Genetic algorithm
57	Vehicle Routing for a Complex Waste Collection Problem Iliya Markov, Ecole Polytechnique Fédérale de Lausanne Sacha Varone, Haute Ecole de Gestion de Genève Michel Bierlaire, Ecole Polytechnique Fédérale de Lausanne Add to Reading List Source URL: www.strc.ch Language: English - Date: 2014-05-14 02:10:52 NP-complete problems Operations research Vehicle routing problem Travelling salesman problem Applied mathematics Mathematics Variable neighborhood search Partition problem Heuristic Simulated annealing Theoretical computer science
58	The Network Structure of Exploration and Exploitation David Lazer Allan Friedman Harvard University Add to Reading List Source URL: www.davidlazer.com Language: English - Date: 2013-09-12 14:59:53 Systems science Educational psychology Science Mathematics Multi-agent systems Artificial intelligence Networks Systems theory Network theory Agent-based model Organizational learning Travelling salesman problem
59	On the Computational Complexity of ReoptimizationScientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:53:58 Computational complexity theory Approximation algorithms NP-complete problems Complexity classes Theoretical computer science Travelling salesman problem APX Optimization problem Combinatorial optimization Genetic algorithm Heuristic Steiner tree problem
60	Metaheuristics for Transport and Logistics Andrea E. Rizzoli, IDSIA Luca Maria Gambardella, IDSIA Conference paper STRC 2002 Add to Reading List Source URL: www.strc.ch Language: English - Date: 2009-01-19 10:27:36 Operations research Mathematical optimization Metaheuristics Luca Maria Gambardella Search algorithms Ant colony optimization algorithms Dalle Molle Institute for Artificial Intelligence Research Genetic algorithm Combinatorial optimization Tabu search Artificial ants Travelling salesman problem

UPDATE